منابع مشابه
Min-max Bias Robust Regression
This the problem maximum asymptotic bias of regression estimates over a-contamination for the joint of the response carriers. Two classes of estimates are treated: (1) Msestimates with bounded function p applied to the scaled residuals, using a very general class of scale estimates, and (2) Bounded influence function type generalized M-estimates. Estimates in the first class are oblta1rled as p...
متن کاملMin-max-min robust combinatorial optimization
The idea of k-adaptability in two-stage robust optimization is to calculate a fixed number k of second-stage policies here-and-now. After the actual scenario is revealed, the best of these policies is selected. This idea leads to a min-max-min problem. In this paper, we consider the case where no first stage variables exist and propose to use this approach to solve combinatorial optimization pr...
متن کاملMin-max-min Robust Combinatorial Optimization Subject to Discrete Uncertainty
We consider combinatorial optimization problems with uncertain objective functions. In the min-max-min robust optimization approach, a fixed number k of feasible solutions is computed such that the respective best of them is optimal in the worst case. The idea is to calculate a set of candidate solutions in a potentially expensive preprocessing and then select the best solution out of this set ...
متن کاملThresholded Covering Algorithms for Robust and Max-min Optimization
In a two-stage robust covering problem, one of several possible scenarios will appear tomorrow and require to be covered, but costs are higher tomorrow than today. What should you anticipatorily buy today, so that the worst-case cost (summed over both days) is minimized? We consider the k-robust model where the possible scenarios tomorrow are given by all demand-subsets of size k. In this paper...
متن کاملRobust Stability Analysis for Autonomous Min-Max Systems
Min-max systems are natural extensions of the well known (max,plus) linear discrete event dynamic system (DEDS) models. They are motivated by recent research on digital circuits and communication networks. In this paper, we study the robust stability of a family of min-max systems whose parameters are perturbed in intervals. In the spirit of Kharitonov, we first reduce the robust stability test...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: The Annals of Statistics
سال: 1989
ISSN: 0090-5364
DOI: 10.1214/aos/1176347384